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ABSTRACT 

In symmetric key algorithm in linear block cipher to 
encrypt and decrypt the messages using matrix and 
inverse matrix. In this proposed technique generate 
lower and upper triangular matrices from square 
matrix using decomposition. In encryption process, 
the key is lower triangular matrix and decryption 
process, the key is upper triangular matrix under 
modulation of prime number. We illustrate the 
proposed technique with help of examples. 
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1. INTRODUCTION 

Cryptography is the science of making messages in 
secret code and having lived art. Cipher is 
mathematical function which is used in encryption 
and decryption process. Cryptography systems can be 
divided into two cryptosystems. 

• Symmetric 

• Asymmetric. 

Symmetric key cryptography is classical cryptography 
is divided into four parts. 

• The encryption algorithm 

• The encryption key 

• The decryption algorithm 

• The decryption key 

Symmetric cryptosystems use the secret keyto encrypt 
and decrypt message, and asymmetric cryptosystems 
use the public key to encrypt a message and the 
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private key to decrypt it .Symmetric encryption is 
described to as conventional encryption or single key 
encryption. Conventional encryption can be divided 
into two categories. 

• Classical techniques 

• Modern techniques 

The hallmark of Symmetric key encryption is that the 
cipher or key to the algorithm is shared. Linear block 
Cipher is one of the basic components of classical 
ciphers. A Liner block cipher is a method of 
encryption by which units of plaintext are substituted 
with cipher text according to a regular system; the 
units maybe pairs 

of letters, triplets of letters, poly of letters and 
mixtures of the above. The receiver deciphers the text 
by performing an inverse function [2], Hill cipher is a 
block cipher that has several advantages such as 
disguising 

letter frequencies of the plaintext, its simplicity 
because of using matrix multiplication for enciphering 
and deciphering, its high speed, and high throughput 
[4]. In this proposed work, Instead of matrix and 
inverse matrix, idea of generate the symmetric key 
generation can be decomposed matrix into lower and 
upper triangular matrices. In encryption process using 
lower triangular matrix and decryption process the 
cipher text convert into plain text using upper 
triangular matrix under modulation of prime number. 
In this proposed technique overcome of kn own plain 
text attack when the order of the key matrix known. 
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that an opponent able to obtain mplaintext/cipher text 
character pahs has a high probability of completely 
breaking the system, i.e., he/she can obtain the matrix 
K by solving the linear system of equations. 


2. The Hi ll cipher 


The Hill cipher algorithm takes m successive plaintext 
letters and substitute’s m cipher text letters for them. 
The substitution is determined by m where m is a 
positive integer, the idea is to take m linear 
combinationsof the m alphabetic characters in one 
plaintext elementand produce m alphabetic characters 
in onecipher text element. Then, an /uxmmatrix K is 
used asa key of the system such that K is invertible 
modulo n (Peterson, 2000; Lerma, 2005) andg.c.d((det 
K)mod n, n)=l. Let kybe the entryof K. For the 
plaintext block R=(x i, X2,..,x m) (thenumerical 
equivalents of m letters) and a key matrix Afthc 
corresponding cipher text block S=(y\, V 2 , • • • , y m ) 

Encryption: The cipher text is obtained from the 
plaintext by means of a linear transformation. 


S= 


/ 

^21 

\k n i 


12 

22 


k 
kn2 



R (mod n) 


Decryption: The 
computed by 


reverse process, deciphering, is 


R= 


( bn 

k-2i 


V 


12 

22 


n 1 


k 

k-n.2 



S ( mod n) 


There might be some complications with the 
procedure outlined above due to the fact that not all 
the matrices K have an inverse IC 1 over Z„. In fact, 
those matrices K with determinant 0, or with a 
determinant that has common factors with the 
modulus n, will be singular over Z n , and therefore 
they will not be eligible as key matrices in the Hill 
cipher scheme (Overbeyet al., 2005)[1]. Furthermore, 
due to its linear nature, the basic Hill cipher succumbs 
to known-plaintext attacks. Indeed, it is easy to show 


3. Cryptanalysis of known plain-text attack when 
m is known of Hillcipher 

Despite Hill cipher being difficult to break with a 
cipher text-only attack, it succumbs to a kn own 
plaintext attack assuming that the opponent has 
determined the value of the m being used. Let mbs 
distinct plaintext-cipher text pairs, say, xj=(xy, xr h 
...,x mj ) and yj=(y\p yy, •••, y mj ), 1 <j<m, such that 
yf=ek(Xj ), Define two in x m matrices /?=(x,y) and 
S=(yij ) .Whenever K is invertible in the encryption 
equation S=RK , the opponent can compute the 
unknown key of ciphering as K=R S and thereby 
break the cipher (Barr, 2002). If R is not invertible, 
then it will be necessary to try other sets of m 
plaintext-cipher text pairs. When m is unknown, 
assuming that m is not too large, the opponent could 
simply try m= 2, 3, ..., until the key is found. If the 
guessed value of m was incorrect, the obtained key 
matrix would be not agree with further plaintext- 
cipher text pairs (Stinson,2002).[l] 


4. The Proposed Technique 

The proposed technique takes m successive plaintext 
letters and substitute’s in cipher text letters for them. 
The substitution is determined by m where m is a 
positive integer, the idea is to take in linear 
combinationsof the m alphabetic characters in one 
plaintext elementand produce mx n constant matrix 
B. In this proposed technique has generation of key 
matrices using LU Decomposition method, i.e A=LU 
and g.c.d((det A)mod q, q)=l . Now constant matrix 
B=AP =» B — LUP . In encryption process LC=B=> 
C=L''B and decryption process UP=C=» P=LT 1 B 
where P is plain text and C is cipher text. 
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4.1. Generating lower and upper triangle matrices 
using LU decomposition method 

Theorem: Every m-square matrix A can be expressed 
as product of two triangular matrices, one lower 
triangular and another upper triangular thus A=LU, 
where q is prime number and AG Z q mxm 



( 1 

0 


WhereL=| 

hi 
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A=LU 


Multiplying the matrices L and U and equating 
corresponding elements from both sides 


Where 


U= 



0 

0 


To simplify calculations we may choose 

(^11* ^22< ^mm) = 

(1,1, ,1) ( Dolittle s method) 
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and 
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Example 4.1.1 

ConsiderA=^ £ Z 

A=| (2 2J can decomposed into L and 

T T * r T T ( 4 2W 1 OWR 11 Rl2\ 

V6 32 \hi l)io R 22 ) 
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If m=3 order of matrix then A=LU becomes 
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“n 
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Multiplying the matrices L and U and equating 
corresponding elements from both sides 
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4.2. Calculation of constant matrix 

Let P is block of given plain text. In that block P 
assigns labels fromtable -1 according to given plain 
text. Let B be constant matrix and A is generator key 
matrix then B=AP mod q, where q is prime number. 


A= 


P= 


B= 


an 
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and 


4.3. Encryption 

Let C be a block of cipher text and B is constant 
matrix then encryption can be defined as AC=B and 
LC=B=> CM/'B 


( C 11 

C 12 

c m\ 

c= c - 

C 22 

J be a block of cipher 

\ c ml 

Cm2 

Cmn' 

text 





4.3.1. Encryption algorithm 

Stepl: Calculate B=AC (mod q) 
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Step2: Select Key Las square matrix order m from A = (4 (1 can b e decomposed into L and 

A=LU. V2 3 ' 

Step3: Calculate C=L 4 B U.A=LU^ ( 2 3 )=( 15 i)( 0 17 ) 


Step4: Calculate C= C (mod q) 

4.4. Decryption 


Let P be a block of plain text and C be a block of 
cipher text thenUP=C ; =» P=U"'C 
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4.4.1. Decryption algorithm 


Encryption: 

B= AP mod 29 

BK/s 17 5>°^> 

Let C= be a block of cipher text. 

Encryption key L= (A. ^ 


LC=B=> C=L _1 B mod 29 

c =(is T& 17 V 9 )™ 

f 9 4 19W7 E T\ 

V14 15 102 Vo P KJ 


Stepl: Select Key U as square matrix order m from 
A=LU. 

Step2: Calculate P= U' 1 C 
Step3: Calculate P= P (mod q) 

5. Example of proposed technique 

Consider the plain text P=’GOOGLE’,(^ ^ is 
block of plain text. 

In the 29-letter alphabet in which A-Z have numerical 
equivalent l-26,?=27,space=28 

P=(^ ^ ^ ) is block of plain text 


This gives Cipher text C=’ JOEPTK’ 

Decryption : 

Decryption key U=(^ 
UP=C=>P=U' 1 Cmod29 

HI //(id 1 4 S >™ d29 > 

/ 6 14 11\ 

Vl4 6 4 7 

Which gives Plain text =’ GOOGLE’ 


TakingFrom Example4. 1 . 1 
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6. Cryptanalysis of proposed technique Conclusion 


The block cipher can be difficult to break with a 
cipher text only attack. In this section, we discuss 
Cryptanalysis of known plain- text attack. We 
assumed that K is key matrix is an element of Z q mxm 


6.1.Algorithm for known plain-text attack when m 
is known 


Where Pf= 


Stepl: Let P= (Pi P 2 ,P n ) be a block of plain text. 

V f l LetC=(Ci,C 2 , ,C n ) be a 

\PmiJ 

block of cipher text. Where 


Q 


©A 

T i 


: and select randomly pairs of plaintext and 

\pmij 

corresponding cipher text are 
(Pi,Ci)for i=l,2,3 n. 

Step2: The known plaintext - cipher text pairs 
gives us a system of equations of the form 


[Q- Cj]=K[Pj- Pj] for 1< iAj<m , we 
get general equation C=KP 


In the proposed work the symmetric key matrix of 
classical Hill cipher is to make changes in order to 
make greatest security of communication text. In this 
paper symmetric key generation is more secure due to 
the decomposition of the matrix into lower and upper 
triangle matrices to encrypt and decrypt the messages 
.The Proposed Cryptosystem to get better the plaintext 
attack and also to get better cipher text attack, since 
the lower triangle matrix is using for encryption 
process and upper triangle matrix is using for 
decryption process over residue modulo prime 
number 
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